package leetcode;

import java.util.Arrays;

/**
 * 给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。
 * 请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列，返回重排后的数组。
 * <p>
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/shuffle-the-array
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 *
 * @author Europa
 */
public class Num1470 {

    public int[] shuffle(int[] nums, int n) {
        if (n == 1) {
            return nums;
        }
        /*
            看规律填充
            c0 = a0,	c1 = b0
            c2 = b1,	c3 = b1
            c4 = a2,	c5 = b2
            c6 = a3,	c7 = b3
        */
        int[] arr = new int[nums.length];
        for (int i = 0; i < n; i++) {
            arr[i * 2] = nums[i];
            arr[i * 2 + 1] = nums[i + n];
        }

        return arr;
    }

    public static void main(String[] args) {
        Num1470 num1470 = new Num1470();

        int[] ints = {2, 5, 1, 3, 4, 7};

        int[] shuffle = num1470.shuffle(ints, 3);
        System.out.println(Arrays.toString(shuffle));


    }
}
